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Beschreibung 

Verfahren und Anordnung zum Entwurf eines technischen Systems 

5 Die Erfindung betrifft ein Verfahren und eine Anordnung zum 
Entwurf eines technischen Systems. 

Fur ein komplexes technisches System sind in einer fruhen 
Planungsphase oder auch wahrend des Betriebs mehrere 

10 signifikante GroBen wie Kosten fur eine Herstellung oder ein 
Wirkungsgrad des Systems von Interesse. Eine Abhangigkeit 
jeder dieser GroBen von einer vorgegebenen Menge n auf sie 
Einfluli nehmende Parameter (Design- und Betriebsparameter ) , 
zusammengef alit in einem Parametervektor x der Dimension n, 

15 wird durch eine Zielfunktion erf alit . 

Da mehrere Zielf unktionen mit zueinander konkurrierenden 
Zielen gegeben sind, ist sicherzustellen, daft die Parameter 
gleichzeitig fur die gegebenen Zielf unktionen eine Losung mit 
20 ausreichender Gute darstellen. 

Bei der Behandlung mehrerer Zielgroften ist es bekannt, 
samtliche Zielgrolien durch Konvexkombination zu einer 
einzigen skalaren Zielgrolie zusammenf assen . Das entstehende 

25 skalare Optimierungsproblem kann sodann mit bekannten 
Verfahren gelost werden. Eine Konvexkombination der 
Zielgrolien ist dabei die Summe aller Zielgroften, jeweils 
multipliziert mit einem Faktor, wobei jeder Faktor grofler 
oder gleich null ist und die Summe aller Faktoren eins ist. 

30 Beispielsweise seien drei Zielgrolien zl, z2 und z3 gegeben, 
die zugehorigen Faktoren sind al, a2 und a3. Die 
Konvexkombination KK ist damit gegeben als 

KK = ot^zi + &2 Z 2 + a 3 2 3 

35 

mit 
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a l/ a 2' a 3 ^ 0 u nd ai + a2 + a3 = 1 . 

Die Au£gabe der Erfindung besteht darin, ein Verfahren und 
eine Anordnung zum Entwurf eines technischen Systems 
5 anzugeben, wobei Parameter des Systems bestimmt werden, die 
im Hinblick auf mehrere vorgegebene Zielf unktionen optimal 
sind. Dabei werden alle Zielf unktionen gemali der partiellen 
Vektorordnung einbezogen. 

10 Diese Aufgabe wird gemafi den Merkmalen der unabhangigen 

Patentanspruche gelost. Weiterbildungen der Erfindung ergeben 
sich auch aus den abhangigen Ansprlichen. 

Zur Losung der Aufgabe wird ein Verfahren angegeben, das den 
15 Entwurf eines technischen System ermoglicht. Das technische 
System umfaflt mehrere k Zielf unktionen 

(f!, f 2 , . f k ) = f T 

20 wobei jede Zielfunktion von einer vorgegebenen Menge aus n 
Parametern 

(xi, x 2 , . . . , x n ) = x T (2), 
25 zusammengefafit in einem Parametervektor x, beeinf lufibar ist. 

Ohne Beschrankung der Allgemeinheit wird davon ausgegangen, 
dafi die Zielf unktionen maximiert werden sollen. Sofern eine 
der Zielfunktionen minimiert werden soli, wird sie durch 
30 Multiplikation mit "-1" in eine zu maximierende Zielfunktion 
umgewandelt. Die hier gemachten Ausfiihrungen konnen auf beide 
Falle, Maximierung und Minimierung, in beliebiger 
Zusammensetzunggleichermaften angewandt werden. 

35 Die mehreren Zielfunktionen sind in Gleichung (1) als ein 

Vektor zusammengef afit . Der hochgestellte Buchstabe "T" deutet 
an, daJi der Vektor transponiert ist. 
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Fur den Parametervektor x wird eine Suchrichtung z derart 
bestimmt, daft durch einen Schritt entlang der Suchrichtung 
die Zielf unktionen, insbesondere alle Zielf unktionen, 
verbessert werden. Ein Parametervektor, der auf einem durch 
die Suchrichtung bestimmten Pfad liegt, wird fur den Entwurf 
des technischen Systems eingesetzt. 

In einer Weiterbildung werden fur den Parametervektor x die 
Gradienten der (insbesondere aller) Zielf unktionen berechnet 
und die Suchrichtung durch folgende Beziehung bestimmt: 

z T - g ± > 0 (3) , 

wobei z die Suchrichtung und gi (i=l,2, . . . ,k) die Gradienten 
der k Zielf unktionen bezeichnen. 

Eine andere Weiterbildung besteht darin, dafi 
Konvexkombinationen der Gradienten ermittelt werden, wobei 
diejenige Konvexkombination bestimmt wird, die den kleinsten 
Abstand zum Nullpunkt aufweist. 

Eine Ausgestaltung besteht darin, dafi iterativ entlang der 
Suchrichtung der Pfad fortgesetzt wird gemafi der Vorschrift 

xj + 1 = xj + a • zj (4) , 

wobei a eine Schrittweite und j einen Iterationsschritt 
bezeichnen. ist. Bei der Iteration wird der nachste 
Parametervektor gleich dem Parametervektor x gesetzt und zu 
dem Schritt verzweigt, in dem die Gradienten der 
Zielf unktionen jermittelt werden. Dadurch ist gewahrleistet , 
dafi entlang eines Pfades, der entsprechend den Iterationen 
des Verfahrens mehrere Parametervektoren umfafit, von 
Iterationsschritt zu Iterationsschritt der jeweils nachste 
Parametervektor im Vergleich zu seinem Vorganger einen 
qualitativ verbesserten Entwurf (eine hohere Gute) des 
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technischen Systems insbesondere im Hinblick auf samtliche 
Zielgrofien gewahrleistet . 

Die Schrittweite c kann von abhangig vom Iterationsschritt 
5 angepalit werden. So ist es beispielsweise moglich, alle m 
Schritte die Schrittweite zu verkiirzen, insbesondere zu 
halbieren (Bisekti-on) . 

Die Giite fur den Entwurf des technischen Systems wird 
10 abhangig fur jede Zielfunktion bewertet. Jede Wertebelegung 
der Parameter (bezeichnet als Wert des Parametervektors x) 
ergibt fur jede Zielfunktion einen Wert fur die Giite. 
Dementsprechend konnen die Zielf unktionen als miteinander 
konkurrierend verstanden werden. Eine hohe Giite der einen 
15 Zielfunktion entspricht i.d.R. einer niedrigen Giite zumindest 
einer anderen Zielfunktion. Beispiele fur Zielf unktionen, 
insbesondere fur konkurrierende Zielf unktionen, sind: 



20 



25 



30 



f = (f 1# f 2 ) = (Anlagenwirkungsgrad, Investitionskosten) 
oder 

f T = ( f lf f"2' f 3) = (Produktdurchsatz, Ausfall- 

wahrscheinlichkeit, Schadstof f ausstofc) . 

Dabei kann unterschiedlich, abhangig von der jeweiligen 
Zielfunktion, eine Minimierung oder eine Maximierung 
erfolgen: Im Beispiel ist der Anlagenwirkungsgrad zu 
maximieren und die Investitionskosten sind zu minimieren. Ein 
Gradient der Zielfunktion zeigt an, in welcher Richtung sich 
eine Verbesserung (Maximierung oder Minimierung) einstellt. 



Fur einen erf olgreichen Entwurf, also eine gelungene 
Kompromililosung zwischen den konkurrierenden Zielf unktionen, 
35 werden Werte fur den Parametervektor bestimmt, die jeweils 
effizient sind. Eine effiziente Wertebelegung des 
Parametervektors bedeutet, daft kein Parameter des 
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Parametervektors verandert werden kann, ohne dafi sich dadurch 
eine Verschlechterung fur die Giite mindestens einer 
Zielfunktion ergabe . Solch eine Wert des Parametervektors 
wird als effizienter Punkt oder als paretooptimaler Punkt 
bezeichnet . 

Ein technisches System kann eine Anlage der Verf ahrenstechnik 
oder ein sonstiges System sein, das im Hinblick auf 
unterschiedliche Parameter auszulegen oder einzustellen ist. 
Insbesondere konnen die Parameter des Parametervektors x 
Auslegungsparameter oder Betriebsparameter des technischen 
Systems sein. Betriebsparameter kennzeichnen mogliche 
einstellbare Grofien, wahrend Auslegungsparameter insbesondere 
physikalische Abmessungen des technischen Systems beschreiben 
und wahrend des Betriebs zumeist nur mit hohem Aufwand 
angepafit oder verandert werden konnen. 

Eine andere Ausgestaltung besteht darin, dafi die Iteration 
solange fortgesetzt wird, bis eine Abbruchbedingung erfullt 
ist. Die Abbruchbedingung kann darin bestehen, dafi eine 
vorgegebenen Anzahl Iterationen durchgefuhrt wurde. In diesem 
Fall ist sichergestellt, dafi das Verfahren nach einer 
gewissen Zeit terminiert und der zuletzt ermittelte 
Parametervektor eine geeignete Naherung fur den gesuchten 
effizienten Punkt darstellt. Eine besonders bevorzugte 
Abbruchbedingung ist der Zustand, in dem keine neue 
Suchrichtung mehr gefunden werden kann, die eine Verbesserung 
der Zielfunktion bewirken wurde. Dies ist bevorzugt dann der 
Fall, wenn der Nullpunkt im Bereich der Konvexkombination 
aller Gradienten liegt. 

Eine andere Weiterbildung besteht darin, dafi die Gradienten 
auf die Lange des klirzesten Gradienten normiert werden. 

Wahlweise kann anhand des mit dem beschriebenen Verfahren 
ermittelten Parametervektors ein Neuentwurf des technischen 
Systems oder eine Anpassung eines bereits existierenden 
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technischen Systems erfolgen. In beiden Fallen handelt es 
sich urn einen Entwurf (einmal als Neugenerierung und einmal 
zur Anpassung) im Sinne der vorliegenden Ausf iihrungen . 

5 Im Rahmen einer weiteren Ausgestaltung wird das technische 
System anhand der ermittelten Parameter realisiert bzw. 
eingestellt. Hierbei ist es von Vorteil, dafi die Parameter in 
einem Parametervektor, der mittels der Erfindung bestimmt 
wurde, einen stabilen Betriebspunkt kennzeichnen und die 
10 Einstellung des Systems auf diesen Betriebspunkt einen 
dauerhaft sicheren Betrieb des Systems/der Anlage 
gewahrleistet . 

Insbesondere liefert das beschriebene Verfahren nach einem 
15 Durchgang mit gegebenenf alls zahlreichen Iterationen einen 
effizienten Punkt (Parametervektor) . 

Urn mehrere effiziente Punkte zu erhalten, wird die Bestimmung 
der Suchrichtung mit einer stochastischen Grofie uberlagert. 

20 Dies hat zur Folge, daJi sich bei wiederholter Anwendung des 
Verfahrens mehrere unterschiedliche effiziente Punkte 
ergeben. Dabei ist es von Vorteil, dafi durch die Uberlagerung 
mit der stochastischen GroJJe mit hoher Wahrscheinlichkeit ein 
global effizienter Punkt bestimmt wird. Lokal effiziente 

25 Punkte werden durch die Zuf allsgroiie uberwunden, indem durch 
Streuung anhand der Zuf allsgrofie auch die Umgebung dieses 
vermeintlich effizienten Punktes auf weitere 

Verbesserungsmoglichkeit hin untersucht wird. Dies ftihrt mit 
hoher Sicherheit dazu, daB in der Umgebung eines lokal 
30 effizienten Punktes es eine weitere Verbesserungsmoglichkeit 
gibt, entlang derer der Pfad hin zum global effizienten Punkt 
weiterverf olgt wird. 

Weiterhin ist es von Vorteil, dafi durch die stochastische 
35 Oberlagerung mehrere verschiedene effiziente Punkte 
bestimmbar sind, die entlang einer Linie im n-Raum 
(n: Dimension des Parameterraums ) liegen und somit, bei 
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ausreichend haufiger Wiederholung des Verfahrens, diese Linie 
mit effizienten Punkten deutlich markiert. 

Im Rahmen einer Feinauslegung des technischen Systems, z.B. 
einer technischen Anlage, ist manchmal eine Einstellung gemali 
den Vorgaben eines ermittelten effizienten Punkts 
(Parametervektor) nicht realisierbar . Ferner kann es sein, 
daft eine berechnete effiziente Einstellung in der Gesamtsicht 
aller Zielvorstellungen noch kein bef riedigender Kompromift 
ist. In solchen Fallen wird bevorzugt auf eine 
Alternativlosung, also einen anderen effizienten Punkt, 
zuruckgegrif f en. Die Erfindung ermoglicht anhand oben 
beschriebener Ausgestaltung die automatische Generierung 
einer Menge von Alternativlosungen, deren jede im Hinblick 
auf die Einstellung oder Auslegung des technischen Systems 
bzw. der technischen Anlage eine effiziente Realisierung 
darstellt . 

Eine Ausgestaltung der Erfindung besteht darin, daft die 
stochastische Grolie gegeben ist durch 



wobei e eine fur eine Skalierung vorgebbare Konstante und Bt 
eine Zufallszahl bezeichnen. 

Zur Losung der Aufgabe wird ferner eine Anordnung zum Entwurf 
eines technischen Systems angegeben, welches mehrere 
vorgegebene Zielf unktionen aufweist, wobei jede Zielfunktion 
von einer vorgegeben Menge von n Parametern beeinfluftt wird 
und eine Wertebelegung der n Parameter in einem 
Parametervektor x zusammengef aftt ist. Die Anordnung umfafit 
eine Prozessoreinheit, die derart eingerichtet ist, daft 



(5) 



a) fur den Parametervektor x Gradienten aller 
Zielf unktionen bestimmbar sind; 
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b) eine Suchrichtung derart bestimmbar ist, daft durch 
einen Schritt entlang der Suchrichtung die 
Zielf unktionen verbessert werden; 

c) ein Parametervektor, der auf einem Pfad entlang der 
Suchrichtung liegt und Werte aller ZielgroJJen 
verbessert, zum Entwurf des technischen Systems 
einsetzbar ist. 

Diese Anordnung ist insbesondere geeignet zur Durchfiihrung 
des erfindungsgemaflen Verfahrens oder einer seiner vorstehend 
erlauterten Weiterbildungen . 

Ausfuhrungsbeispiele der Erfindung werden nachfolgend anhand 
15 der Zeichnung dargestellt und erlautert. 

Es zeigen 

Fig.l einen Ablauf eines Verfahrens zum Entwurf eines 
20 technischen Systems; 

Fig. 2 eine Skizze, die einen Parameterraum mit Gradienten 
der Zielf unktionen darstellt; 

25 Fig. 3 eine Prozessoreinheit . 

In Fig.l ist ein Blockdiagramm dargestellt, das Schritte 
eines Verfahrens zum Entwurf eines technischen Systems 
darstellt. 

30 

Das technische System ist beschreibbar durch zwei oder 
mehrere Zielf unktionen, deren jede von einer vorgegeben Menge 
n Parameter abhangt, welche Parameter in einem 
Parametervektor x zusammengef afit sind. Eine Wertebelegung der 
35 Parameter wird als Wert des Parametervektor x bezeichnet. 
Dieser Wert des Parametervektors x stellt eine mogliche 
Belegung der Parameter xi, x 2 , x n dar. Bei den 
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Parametern handelt es sich vorzugsweise urn 

Auslegungsparameter oder Betriebsparameter (Betriebspunkte) 
des technischen Systems, insbesondere einer technischen 
Anlage. Zur Ermittlung einer Wertebelegung fur den 
Parametervektor x, der im Hinblick auf die Auslegung oder des 
Betriebs des technischen Systems ein effizienter Punkt (siehe 
obige Erklarung) ist, wird wie folgt verfahren: 

In einem Schritt 101 wird ein Startwert fur den 
Parametervektor xi vorgegeben. In einem Schritt 102 werden 
die Gradienten der Zielf unktionen fur den Parametervektor xi 
ermittelt. Anhand der durch die Gradienten vorgegebenen 
Richtungen wird in einem Schritt 103 eine Konvexkombination 
der Gradienten bestimmt. Ein durch diese Konvexkombination 
beschriebener Bereich umfafit mehrere Punkte 

(Parametervektoren) , aus denen der Punkt ermittelt wird, der 
den kleinsten Abstand zum Nullpunkt aufweist. Ein Vektor 
durch den Nullpunkt und den ermittelten Punkt gibt eine 
Richtung an (vgl. Schritt 104), entlang der mit einer 
vorgegebenen Schrittweite verfahren und dadurch der nachste 
Parametervektor Xi+1 bestimmt wird (vgl. Schritt 105) . In 
Schritt 106 wird gepriift, ob eine Abbruchbedingung erfullt 
ist. Die Abbruchbedingung ist vorzugsweise erfullt, falls 
eine vorbestimmte Anzahl an Iterationsschritten ausgefuhrt 
worden ist. Dann wird das Verfahren in einem Schritt 107 
beendet, ansonsten wird in einem Schritt 108 der nachste 
Parametervektor Xi+1 gleich dem Parametervektor xi gesetzt 
und zu Schritt 102 verzweigt. 

Insbesondere wird in Schritt 103 die mit einer stochastischen 
Grofle uberlagerte Konvexkombination der Gradienten ermittelt 
und somit sichergestellt , dafl in jedem Iterationsschritt eine 
skalierte Zuf allsgrofte auf die Richtung Einfluli nimmt. 
Dadurch ergeben sich fur einen Startwert Xi unterschiedliche 
Parametervektoren, wobei mit hoher Wahrscheinlichkeit nach 
einer vorgegebenen Anzahl von Iterationsschritten der aus dem 
Verfahren resultierende Parametervektor in der Nahe bzw. auf 
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einer Linie der effizienten Punkte liegt. Daher ist es 
moglich, Punkte dieser Linie durch wiederholte Anwendung des 
Verfahrens unter Berucksichtigung der stochastischen Grofte zu 
erhalten. Die Anzahl der Wiederholungen ist schlieftlich 
maftgebend ftir die Aufldsung der beschriebener Linie 
effizienter Punkte. 

In diesem Zusammenhang sei bemerkt, daft es keine Rolle 
spielt, auf welche Art und Weise die Funktionswerte der 
Zielfunktionen ermittelt werden. So ist es moglich, daft ein 
rechnergestutztes Simulationsprogramm fur ein komplexes 
technisches System einen Wert einer Zielfunktionen, abhangig 
vom Parametervektor x, bestimmt oder aber die Ermittlung des 
Funktionswertes analytisch erfolgt. Auch die Festlegung der 
Gradienten kann auf unterschiedliche Art erfolgen. Eine 
Moglichkeit ist der Einsatz numerischer Verfahren, eine 
andere die analytische Berechnung aufgrund gegebener 
mathematischer Zusammenhange und eine weitere Moglichkeit ist 
das automatische Dif f erenzieren . 

Nachfolgend wird eine Einsat zmoglichkeit des Verfahrens naher 
erlautert . 

Ein dem Parametervektor xi nachf olgender Parametervektor x i+1 
wird bestimmt gemaft (4) unter optionalen Berucksichtigung der 
stochastischen Uberlagerung der Suchrichtung gemaft (5) . 

Dabei ist es alternativ moglich, anhand einer oben 
bezeichneten rechnergestiitzten Simulation eine Reihe von 
Werten ftir die Simulation des technischen Systems zu 
erhalten, wobei die Simulationswerte geeignet verarbeitet 
werden mussen, ehe der Wert der jeweiligen Zielfunktion 
erhalten wird. Mit den Werten der Zielfunktionen werden die 
Gradienten bestimmt, das oben beschriebene Verfahren lauft ab 
und es ergibt sich der nachste Parametervektor x i+ i. Mit 
diesem nachsten Parametervektor Xi+1 werden wieder 
Simulationswerte ermittelt und wie oben weiterverarbeitet . 
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Dies Schleife lauft fur eine vorgegebene Anzahl Iterationen 
ab . 

In jeder Iteration wird von dem jeweils aktuellen 
5 Parametervektor Xi ein Weg (mit vorgegebener Schrittweite) 

zum jeweils nachsten Parametervektor Xi+1 zuruckgelegt . Durch 
die einzelnen Schritte ergibt sich ein Pfad, der von dem 
Startpunkt X0 h i n zu einem Endpunkt Xm (als letzter 
Parametervektor des oben beschriebenen Verfahrens) fuhrt, 
10 falls m Iterationsschritte durchgefuhrt wurden. 

Die als Suchrichtung verwendete Konvexkombination KK wird 
bestimmt, indem die Gradienten der Zielf unktionen ermittelt 
werden. Im folgenden Beispiel seien drei Zielf unktionen f\, 
15 f 2 und f 3 angenommen . Numerisch oder analytisch ergeben sich 
die drei Gradienten 

Vfi = gi 

20 Vf 2 = g 2 (7) . 

v ^3 = 93 

Jede Konvexkombination ergibt sich somit durch 

25 

KK = aigx + a 2 g 2 + ct 3 g 3 (8a) 
mit 

30 ai f a 2 , a 3 > 0 (8b) 

und 

a l + a 2 + a 3 = 1 ( 8c ) • 



35 



Dir Richtung s entlang des Pfades wird bestimmt, indem das 
System aus (8a) , (8b) und (8c) gelost wird, wobei die 
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Richtung s durch den Nullpunkt und demjenigen Punkt aus dem 
Bereich der Konvexkombination bestimmt ist, der den kurzesten 
Abstand vom Nullpunkt aufweist. Damit zeigt s in die 
Richtung entlang oben definierten Pfades, auf dem in 
vorgegebener Schrittweite der nachste Parametervektor liegt. 

Im Folgenden soli anhand einer Flussigkeitspumpe fur den 
Mittelvakuumbereich auf die Abhangigkeiten zwischen 
Parametern und Zielf unktionen eingegangen werden. Im Beispiel 
der Flussigkeitspumpe sind die Zielgrofien 

i. ein isothermischer Wirkungsgrad T] in %, 

m 3 

ii. em Saugvermogen V in , 

h 

iii. ein Leistungsbedarf P in kW und 

m 3 

iv. ein Betriebsf lussigkeitsbedarf V F in . 

h 

Die Flussigkeitspumpe hangt von neun wichtigen Einf luftgrolien 
(Parameter) ab: 

a) Saugschlitzbeginn, 

b) Gehauseverschiebung horizontal, 

c) Gehauseverschiebung vertikal, 

d) Gehauseradius, 

e) Nabensteigung, 

f ) Gehauseexztentritat, 

g ) Drue ks i che 1 ende , 

h) Drucksehlitz-Ventilabdeckung und 

i ) B/D-Verhaltnis . 

Somit hangen bei der Flussigkeitspumpe jede der 

Zielf unktionen i-iv von zumeist mehreren der Parameter a) bis 

i) ab. In diesem Fall betragt die Dimension des 
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Parametervektors n=9, die Gradienten der vier Zielf unktionen 
spannen eine Teilmenge im neundimensionalen Parameterraum 
auf . In diesem Bereich (Konvexkombination) ergibt sich die 
Suchrichtung mit oben bezeichneten Verfahren. Entlang der 
5 Suchrichtung folgt ein neuer Wert fur einen Parametervektor, 
fur den wiederum Zielf unktionswerte und deren Gradienten zu 
bestimmen sind. 

Fig. 2 zeigt einen zweidimensionalen (n=2) xi,X2~ 
10 Parameterraum, in dem ein Startpunkt (aktueller 

Parametervektor) xq eingetragen ist. In Fig. 2 soil anhand des 
Parameterraums geringer Dimension die Ermittlung der 
Suchrichtung s veranschaulicht werden. 

15 Zu dem Startpunkt xo 205 werden die Gradienten gi , §2 und §3 
der Zielf unktionen f]_, f2 und f3 ermittelt. Der Gradient §1 
zeigt zu Punkt 201, g 2 zu Punkt 202 und §3 zu Punkt 203. Die 
Dreiecksf lache, bestimitit durch die Punkte 201, 202 und 203, 
umfaBt alle Punkte der Konvexkombination. Es soil derjenige 

20 Punkt im Bereich der Konvexkombination (also in der besagten 
Dreiecksf lache) ermittelt werden, der zu dem Startpunkt xo 
205 den geringsten Abstand aufweist. Diese Bedingung erfullt 
der Punkt 204. Der Vektor von dem Startpunkt xo 205 zu dem 
Punkt 204 steht senkrecht auf der Verbindungslinie der Punkte 

25 201 und 203. Der Punkt 204 ist der nachste Punkt Xi=l des 
Pfades zum effizienten Punkt fur das zugrundeliegende 
technische System. In dem Punkt 204 sind wiederum die 
Gradienten der Zielf unktionen zu bestimmen und eine neue 
Suchrichtung nach beschriebenem Schema zu ermitteln. 

30 

In Fig. 3 ist eine Prozessoreinheit PRZE dargestellt. Die 
Prozessoreinheit PRZE umfalit einen Prozessor CPU, einen 
Speicher SPE und eine Input/Output-Schnittstelle IOS, die 
uber ein Interface IFC auf unterschiedliche Art und Weise 
35 genutzt wird: Ober eine Graf ikschnittstelle wird eine Ausgabe 
auf einem Monitor MON sichtbar und/oder auf einem Drucker PRT 
ausgegeben. Eine Eingabe erfolgt uber eine Maus MAS oder eine 



BNSDOCID: <WO 0034850A2J_> 



WO 00/34850 



PCT/DE99/03799 



14 

Tastatur TAST. Auch verfugt die Prozessoreinheit PRZE uber 
einen Datenbus BUS, der die Verbindung von einem Speicher 
MEM, dem Prozessor CPU und der Input /Output-Schnittstelle IOS 
gewahrleistet. Weiterhin sind an den Datenbus BUS zusatzliche 
Komponenten anschliefibar , z.B. zusatzlicher Speicher, 
Datentspeicher (Festplatte) oder Scanner. 
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Patent anspruche 

1. Verfahren zum Entwurf eines technischen Systems, 

a) bei dem das technische System mehrere Zielf unktionen 
auf weist ; 

b) bei dem jede Zielfunktion von einer vorgegebenen Menge 
von n Parametern beeinflufit wird, wobei eine 
Wertebelegung der n Parameter in einem 
Parametervektor x zusammengef afit ist; 

c) bei dem fur den Parametervektor x eine Suchrichtung 
derart bestimmt wird, dafi durch einen Schritt entlang 
der Suchrichtung die Zielf unktionen verbessert werden. 

d) bei dem ein Parametervektor, der auf einem Pfad 
entlang der Suchrichtung liegt, zum Entwurf des 
technischen Systems eingesetzt wird. 

2. Verfahren nach Anspruch 1, 

bei dem die Suchrichtung durch folgende Beziehung 
bestimmt wird: 

2 T ' 9i > 0 , 

wobei z die Suchrichtung und gi (i=l, 2, . . . , k) die 
Gradienten der k Zielf unktionen bezeichnen. 

3. Verfahren nach Anspruch 1 oder 2, 

bei dem alle Zielf unktionen bei der Bestimmung der 
Suchrichtung beriicksichtigt werden. 

4. Verfahren nach einem der vorhergehenden Anspruche, 
bei dem Konvexkombinationen der Gradienten ermittelt 
werden, wobei diejenige Konvexkombination bestimmt wird, 
die den kleinsten Abstand zum Nullpunkt auf weist. 
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5. Verfahren nach einem der vorhergehenden Anspruche, 
bei dem iterativ entlang der Suchrichtung der Pfad 
fortgesetzt wird gemafi der Vorschrift: 

xj + 1 = xj + a • Zj, 

wobei a eine Schrittweite und j einen Iterationsschritt 
bezeichnen. 

6. Verfahren nach Anspruch 5, 

bei dem die Iteration solange fortgesetzt wird, bis eine 
Abbruchbedingung erfullt ist. 

7. Verfahren nach Anspruch 6, 

bei dem die Abbruchbedingung erfullt ist, wenn der 
Nullpunkt im Bereich der Konvexkombination liegt. 

8. Verfahren nach Anspruch 6, 

bei dem die Abbruchbedingung erfullt ist, wenn eine 
vorgegebene Anzahl Iterationen durchgefuhrt worden ist. 

9. Verfahren nach einem der vorhergehenden Anspruche, 

bei dem der Parametervektor als Parameter Betriebspunkte 
und/oder Auslegungsparameter des technischen Systems 
umfafit . 

10. Verfahren nach einem der vorhergehenden Anspruche, 
bei dem das technische System anhand des aus den 
gewonnenen Parametern realisiert oder angepafit wird. 

11. Verfahren -nach einem der vorhergehenden Anspruche, 

bei dem zusatzlich in Schritt c) der Gradient mit einer 
stochastischen GroJie iiberlagert wird. 



12. Verfahren nach Anspruch 11, 

bei dem die stochastische Grofie gegeben ist durch 
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e B t , 

wobei e eine fur eine Skalierung vorgebbare Konstante und 
Bt eine Zufallszahl bezeichnen. 



13. Anordnung zum Entwurf eines technischen Systems, 

das mehrere vorgegebene Zielf unktionen aufweist, wobei 
10 jede Zielfunktion von einer vorgegeben Menge von n 

Parametern beeinflufit wird und eine Wertebelegung der n 
Parameter in einem Parametervektor x zusammengefaJit ist, 
mit einer Prozessoreinheit, die derart eingerichtet ist, 
dafi 

15 

a) fur den Parametervektor x Gradienten aller 
Zielf unktionen bestimmbar sind; 



b) eine Suchrichtung derart bestimmbar ist, dafi durch 
20 einen Schritt entlang der Suchrichtung die 

Zielfunktionen verbessert werden; 



25 



c) ein Parametervektor, der auf einem Pfad entlang der 
Suchrichtung liegt, zum Entwurf des technischen 
Systems einsetzbar ist. 
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